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A printer/display control apparatus for processing 
documents represented in a structured 
hierarchical page description language. The 
documents are provided as a document data 
stream defined by a hierarchical structure having 
as a top level a "Pageset" of "Picture". Both the 
Pageset and the Picture consist of an optional 
Prologue or an optional Prologue and an optional 
Body. The Body of a Pageset consists of zero or 
more Pagesets or Pictures. The Body of Picture 
consists of zero or more Pictures or 
Tokensequence. Each Picture or Pageset has a 
"begin" and "end" used to define in a document 
data stream the beginning and end of the 
definitions that make up that entity. This invention 
provides an efficient method to process the 
"begin" and "end" of the document data stream. 
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<§) Einrichtung und Verfahren zum Steuern der Darstellung einer Vorlage 

(§) In einer Drucker/Anzeige-Steuereinrichtung 2um Verarbei- 
ten von Vorlagen, welche in einer strukturierten, hierarchi- 
schan Seitenbeschrelbungssprache dargestellt sind, sind die 
Vorlagen als ein Vorlagendatenstrom vorgesehen, welcher 
durch eine hierarchlsche Struktur festgelegt ist, welcher als 
einen oberen Pegel einen "Seitensatz" von einem "Bild" hat. 
Sowohl der Seitensatz als auch das Bild bestehen aus einem 
wahlwaisen Prolog oder einem wahlweisen Prolog und 
einem wahlweisen "Korper". Der Korper eines Seitensatzes 
besteht aus null oder mehr Seitensatzen oder Bildern. Der 
"Korper" eines Bildes besteht aus null oder mehr Bildern 
Oder Einheiten-(token)Folge Jedes Bifdes oder jeder Seiten- 
satz hat einen "Beginn" und ein "Ende", die verwendet 
werden, urn in einem Vorlagendatenstrom den Beginn und 
das Ende der Definitionen festzulegen, welche dieses Objekt 
(entity) bilden. Durch die Erfindung ist ein effizientes 
Verfahren geschaffen, urn "don Beginn" und das "Ende" des 
Vorlagendatenstroms zu verarbeiten. 



Die folgenden Angaben sind den vom Anmelder efngerelchten Unterlagen entnommen 
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Die Erfindung betrifft eine Einrichtung zum Steuern 
der Darstellung einer Vorlage nach dem Oberbegriff 
des Anspruchs 1, 2 oder 13 und betrifft ferner ein Ver- 
fahren zum Steuern der Darstellung einer Vorlage nach 
dem Oberbegriff des Anspruchs 15. Ferner betrifft die 
Erfindung generell ein rechnergesteuertes Drucken, 
Anzeigen oder eine andere Darstellung von Vorlagen , 
welche Text, graphische Komponenten und/oder Bilder 
haben konnen, und betrifft insbesondere ein Verfahren 
und Systeme zum Verarbeiten des Beginnens und En- 
dens von Bildern oder SeitensStzen in einem Vorlagen- 
datenstrom sowie andere Daten, welche in dem Vorla- 
gendatenstrom festgelegt sein kdnnen. Die Erfindung 
betrifft auch eine Methode, um die Spur des Bereichs 
oder Zustands der Darstellungsvorrichtung zu halten. 

In diesem Zusammenhang schlieBt die Darstellung 
einer Vorlage auf einer Seite das Drucken auf einem 
festen Medium, wie Papier, einem transparenten Mate- 
rial u.a. ein Darstellen der Seite auf einer visuellen An- 
zeige oder ein Obertragen der Vorlage in einer darzu- 
stellenden oder zu speichernden Form an eine andere 
Einrichtung mit ein. Die vorliegende Anmeldung hat 
auch Bezug zu einer anhangigen, am 17. Oktober 1991 
eingereichten US-Patentanmeldung, S.N. 07/778 578 auf 
deren Inhalt hiermit Bezug genommen wird. Die vorlie- 
gende Erfindung hat ferner Bezug zu einer gerade ein- 
gereichten US-Patentanmeldung mit dem Titel "Verfah- 
ren und Einrichtung zum Behandeln einer Implikation 
von externen Verweisen in einer Vorlagenverarbei- 
tungssprache", auf welche hiermit ebenfalls Bezug ge- 
nommen wird. 

Durch die EntwickJung von Laserdruckern in den fru- 
hen Siebzjger-Jahren wurde eine Moglichkeit fiir hoch- 
qualitatives und preiswertes Drucken von Vorlagen ge- 
schaffen, welche nicht nur gleiche Daten, sondern auch 
ilbiiches graphisches Material enthaJten. Bei dem grund- 
legenden Verfahren zum Steuern dieser Art Drucker 
mittels Befehlen wurde eine sogenannte "Escape folge" 
verwendet, deren Befehle der Art Befehle Shnlich sind, 
welche in einer DIABLO® Befehlsfolge verwendet sind. 
Diese Befehle werden durch typische Zeichendaten in 
einem Datenstrom unterschieden, wobei jedem Befehl 
ein spezielles Byte, im allgemeinen ein Escape-Zeichen 
(ASCII 27) vorausgeht. Diese Methodologie war an- 
nehrnbar far mit niedriger Geschwindigkeit arbeitende 
Vorrichtungen und fur Vorrichtungen, welche begrenz- 
te Mengen Graphiken drucken, wie Typenrad- oder 
Punktmatrixdrucker; sie war allerdings nicht zum Druk- 
ken von Vorlagen geeignet, welche beachtliche Mengen 
Text und grafische Materialien verkntipfen, da keine 
Vorkehrungen fur die groBen Datenmengen vorgese- 
hen waren, welche eine Graphik bendtigen kann. 

Als Antwort auf die Beschrankungen im Falle der 
Escape-Steuerfolge wurden verschiedene Arten von 
"Seitenbeschreibungssprachen" (PDL) entwickelt,um 
Laser- oder andere Arten von Seitendruckem zu steu- 
ern. Eine rfickwarts wirkende Kompatibtlitat war be- 
ziigiich der meisten dieser Laserdrucker vorgesehen, so 
daB sie in der Lage waren, herk&mmliche Escape- Folge- 
Befehle anzunehmen, wie sie in den vorerwahnten 
Druckern des DIABLO® oder EPSON®-Typs verwen- 
det werden konnen. Beispiele der herkdmmlichen Sei- 
tenbeschreibungssprachen, welche entsprechend den 
Beschrankungen entwickelt wurden, die den Escape- 
Folgebefehlen anhaften, waren das System yon Adobe 
Systems, Inc., und das Interpress®-System von Xerox. Es 



wurden noch andere gesetzlich geschiitzte Seitenbe- 
schreibungssprachen geschaffen, um die Beschrankun- 
gen zu umgehen, die bei der Verwendung von Escape- 
Folge befehlen zu erwarten sind. 
5 Einer der Nachteile der herkdmmlichen Seitenbe- 
schreibungssprachen, wie PostScript®, wird augen- 
scheinlich beztlglich der Vorkehrungen, die gemacht 
werden, damit eine ganz bestimmte Vorlage eine neue 
Definition enthalten kann, wie eine neue Ressourcen- 
10 Definition (z. B. eine zusatzliche Schriftart oder Gra- 
phik, welche in der Vorlage zu verwenden ist) oder eine 
neue Worterbuch-Definitioa Diese neuen Definitionen 
konnen irgendwo in einem Vorlagendatenstrom er- 
scheinen und sind schwierig zu verarbeiten und zu iden- 
15 tifizieren. Folglich milssen der gesamte Inhalt einer Vor- 
lage aberprflft werden, um festzustellen, ob ein gegebe- 
ner Drucker Ressourcen hat, die notwendig sind, um 
eine ganz bestimmte Vorlage zu drucken oder um die 
Vorlage in der gewunschten Weise zu verarbeiten. Folg- 
20 lich kann es vorkommen, daB das Drucken einer Vorla- 
ge an irgendeiner Stelle wahrend des Druckprozesses 
sogar kurz vor dem Verarbeitungsende ausfallt, da der 
Drucker nicht in der Lage ist, Befehle zu befolgen, wel- 
che in der Seitenbeschreibungssprache der Vorlage ent- 
25 halten sind. 

Eine weitere Schwierigkeit bei einem PostScript®-Sy- 
stem besteht darin, daB, um eine vorgegebene Seite ei- 
ner Vorlage zu drucken, wenn es nicht die erste Seite ist, 
es notwendig ist, die ganze PDL-Beschreibung aller vor- 
30 hergehenden Seiten der Vorlage zu lesen, um den Zu- 
stand der Vorlagenseiten-Einstellparameter (d. h. eines 
Ressourcen- Deklaration, eine Worterbuch-Definition 
u.a.) zu bestimmen, bevor die Verarbeitung einer ganz 
bestimmten Seite ausgefuhrt werden kann. Mit anderen 
35 Worten, eine Drucksteuereinheit oder ein Drucktrei- 
berprogramm miissen den gesamten PDL- Vorlagenda- 
tenstrom lesen, um die Wirkung jedes Seiteneinstellbe- 
fehls in Betracht zu ziehen, welcher den Zustand des 
Druckens zwischen dem An fang der Vorlage und der 
40 ganz bestimmten Seite andern kann. Obwohl dieses Ab- 
tasten verhaltnismaBig unkompiiziert ist, erfordert es 
eine betrachtliche Verarbeitungszeit und ist folglich ei- 
ne unwirksame Losung des Problems. Ferner wird es 
kompliziert, das eine KLennzeichnung des Anfangs und 
45 Endes von Seiten und von grafischen Darstellungen in 
PostScript- Vorlagen nicht ganz unkompiiziert ist und 
eine beachtliche Verarbeitungszeit erfordert. Post- 
Script® entwickelte die Vorlagen-Strukturierungskon- 
vention mit Hilfe von Kommentaren, um verschiedene 
50 Ressorucen und Seitenenden (breaks) zu unterscheiden. 
Es gibt jedoch diese Konvention und in der Beschrei- 
bungssprache gibt es nichts, um dieser Konvention Gel- 
tung zu verschaffen. Eine Verletzung der Konvention 
wird nicht als Fehler gekennzeichnet. 

Die herkommlichen Seitenbeschreibungssprachen, 
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einschlieBlich PostScript und InterPress weisen ver 
schiedene Verbesserungen bezugiich der herkommli- 
chen Escape-Folgen auf, wie ein Vorsehen von Werk- 
zeugen fiir solche Gegenstande, wie Ressourcen-Dekla- 
60 rationen, Kontext-Deklarationen, WorterbQcher, die 
Benutzung von Speicherstapeln u.a. Diese Sprachen lie- 
Ben in einigen Fallen auch dynamische Anderungen in 
dem Druckerzustand zu, so beispielsweise die Mfiglich- 
keit, Schriftarten oder graphische Bilder zu den Res- 
65 sourcen hinzuzufttgen, die in dem Drucker verfQgbar 
sein k6nnen. Einige dieser Merkmale sind in solchen, im 
allgemeinen verfugbaren Referenzarbeiten dokumen- 
tiert, wie in dem "PostScript Language Reference Ma- 
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nual" von Adobe System Incorporated, und im "Post- 
Script Language Programm Design", beide von Addis- 
on-Wesley Publishing Company. Andere Seitenbe- 
schreibungssprachen sind ebenfalls in verschiedenen 
technischen und ReferenzbUchern beschrieben, wie "In- 
terpress, The Source Book" von Harrington et.al (Simon 
and Schuster, Inc., 1988). Eine der Schwierigkeiten, wel- 
che vorstehend beziiglich des PostScript-Systems ange- 
fiihrt sind, ist die, daB eine Kennzeichnung des Beginns 
und des Endes eines Bildes oder einer Seite einen be- 
trachtlichen Bearbeitungsaufwand erfordert, und diese 
Sprachen sind nicht in einer logischen Weise geschaffen, 
bei welcher die Vorbereitung der Voriage eine beachtli- 
che zusatzliche Verarbeitung erfordern kann, urn diese 
Punkte zu bestimmen. TatsSchlich ist ein Verarbeiten 
der gesamten Voriage, "wie wenn sie gedruckt wtirde" 
erforderiich, selbst wenn nur eine Seite oder ein Ab- 
schnitt von Seiten, wie ein Kapitel in einem Iangen Do- 
kument, benotigt werden. Ferner kann das Verarbeiten 

n i<hU 4 - _ — 1 _ I* ♦ ■ ft ^ 
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wirkungen in einem Bild oder einem Seitensatz gelten 
bis zu Ende des Bildes oder des Seitensatzes. Folglich 
beeinfluBt der Prolog eines Bildes in dem hierarchischen 
Raum nicht das Peer-Bild, wahrend der Prolog eines 
Elter-Bildes oder Seitensatzes die Kind-Bilder beein- 
fluBt. Mit der voriiegenden Erfindung ist effizient diese 
hierarchische Baumstruktur im Vergleich zu dem Be- 
reich des Prologs mit Hilfe eines Stapels und verschie- 
dener Zeiger behandelt 

Eine baumartig verbundene Hierarchie ermoglicht in 
vorteilhafter Weise das Verarbeiten eines Teils der Vor- 
iage, indem dieser Teil der Voriage und diejenigen Teile, 
welche in der Hierarchie hoher sind, direkt adressiert 
werden, ohne daB eine Verarbeitung der Obrigen Einzel- 
heiten in den verschiedenen Zweigen des hierarchischen 
Baums notwendig sind. Mit anderen Worten, nur struk- 
turelle Definitionen,welche in dem hierarchischen Baum 
vorkommen und welche oben ein vorgegebener Teil der 
Voriage sind, mussen verarbeitet werden. Hierdurch 
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gemaB der Erfindung eine Einrichtung und Methode 
geschaffen werden, urn in einem eingegebenen Vorla- 
gendatenstrom eine vorgegebene Seite oder ein vorge- 
benes Bild auszuwahlen, urn es in effizienter Weise zu 



henden Seiten der Voriage erforderiich ist. 

Dies ist gemaB der Erfindung durch ein effizientes 
Verarbeitungsverfahren in DIS 10 180 geschaffen. Ge- 
maB DIS 10 180 ist jeder Vorlagendatenstrom in einer 
Struktur geschaffen, welche entweder ein Seitensatz 55 
oder ein Bild ist. Der Seitensatz und Bildelemente beste- 
hen aus einem wahlweisen Prolog, welcher Definitionen 
und erklarende Befehle enthalt, und aus einem wahlwei- 
sen Korper. Ein Seitensatz-Korper besteht aus null oder 
mehr Seitensatzen oder Bilder, wahrend ein Bildk6rper eo 
aus null oder mehr Bildern oder Einheiten - bzw. To- 
kenfolgen besteht Die Einheitenfolge, welche spezifi- 
sche Einheiten oder Befehle enthalt, urn spezifische Bil- 
der zusammen mit notwendigen Operatoren festzule- 
gen, wird Inhalt (content) genannt, wahrend andere Ele- 6 5 
mente als Struktur bezeichnet werden. Dieses Struktu- 
ren stellen die Umgebung fur den Inhalt dar, urn ent- 
sprechende Ausgangsbilder zu erzeugen. Die Prolog- 



satz-Prolog-Datenstruktur und der verbundenen Liste 
welche diese Struktur begleitet; 

Fig. 6 eine Darstellung der Datenstruktur der Verbin- 
dungsliste, welche eine Verbindung zu einer externen 



tenstrom enthalten sein kann; 
• Fig. 7 ein FluBdiagramm der Verarbeitung, welche 
fur den Prozessor notwendig ist, um den Beginn eines 
Bildes zubehandeln; 

Fig. 8 ein FluBdiagramm der Routines, welche fur den 
Prozessor notwendig sind, um den Beginn eines Seiten- 
satzes zu behandeln; 

Fig. 9 ein FluBdiagramm der Verarbeitung, welche 
fur eine Bildende- Routine notwendig ist; 

Fig. 10 ein FluBdiagramm der Verarbeitung, welche 
fur eine Seitensatzende-Routine notwendig ist; 

Fig. 1 1 eine beispielhafte Ausftlhrung dieses Systems 
entweder in einem Host-Computer, einem Druck-Ser- 
ver oder Drucker-Steuereinheit gemaB der Erfindung; 

Fig. 12A bis 12C eine Darstellung von drei mdgUchen 
Realisierungsumgebungen, und 

Fig. 13 ein erweiterter oberer Pegel-Durchbruch ei- 
nes Vorlagendatenstroms, wie er in Fig. 2 dargestellt ist 



DE 43 13 959 Al 



und wie er gemaB der Verbindung verarbeitet worden 
ist 

In Fig. 1 ist ein grundlegendes Vorlagendatenstrom- 
Layout dargestellt, in weichem eine Vorlage als eine 
Gruppierung von Seitensatzen definien sein kann. Un- 
ter Bezugnahme auf Fig. 1 1 wird deutlich, daB ein Ziel- 
system, welches in der Lage ist, den Vorlagen-Daten- 
strom aufzunehmen, im allgemeinen zumindest eine 
CPU-Einheit, einen Speicher im allgemeinen in Form 
eines ROM- oder eines RAM-Speichers, eine Ein-/Aus- 
gabeeinrichtung, urn den Vorlagendatenstrom aufzu- 
nehmen, und eine Einrichtung zum Anzeigen/Drucken 
eines sich ergebenden Ausgabebildes. Das sich ergeben- 
de Ausgabebild kann durch eine Bildrastervorrichtung 
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Prolog Elemente hat, wie eine externe Deklaration, eine 
informative Deklaration, eine Ressourcen- Deklaration, 
eine Vorlagenerzeugungs-Befehls-Deklaration, eine 
Kontext- Deklaration, eine Worterbuch-Erzeugungsde- 
klaration oder eine Einstellprozedur. Alle diese Elemen- 
te in dem Prolog sind wahlweise und kdnnen in dem 
Sinn wiederholt werden, daB sie vielfache Beispiele des~ 
selben Gegenstands sein kOnnen, Folglich k6nnen Viel- 
fachpegel eines Prologs vorhanden sein, und das Hand- 
haben dieser Vielfachbeispiele kann so, wie unten aus- 
gef Qhrt ausgefilhrt werden. 

Ein Bild-K6rper besteht aus einem Bild oder einer 
Tokenfolge, welche entweder null- oder mehrmals vor- 
kommen kannen, ebenso wie der Seitensatz-Kdrper, 



erzeugt werden, welche unmittelbar mit der CPU-Ein- 15 welcher einen Seitensatz oder Bilder hat welche entwe- 

heit verbunden sein kann, oder ihre eigene klare gerSte- der null- oder mehrmals vorkommen kdnnen. In Fig. 3 

abhangige Abbildung haben kann, welche dann nattlr- ist veranschaulicht, daB ein Bild aus einem wahlweisen 

lich eine Obersetzung eines Vorlagendatenstroms in die Prolog und wahlweisen Bild-Korpern besteht und daB 

Art Abbildungsbefehle erfordem wiirde, welche die in- ein Seitensatz aus wahlweisen Prologen und wahlwei- 

dividuelle Abbildungsvorrichtung haben kann. Ein Bei- 20 sen Seitensatz- Korpern besteht Jeder Prolog besteht 

_ * _ 1 l ' „_X/;_ 1 r_ • |_ . 1 t-» ^(-i • ^fm. i, • _ 1_ 1-k I I • v ... . 



spiel hierfUr kann eine Vorrichtung des PostScript® 
Typs sein, welche mit einem System verbunden ist, wel- 
ches den Vorlagen-Beschreibungsdatenstrom wie er in 
dieser Erfindung genannt wird, ubertragt und welche 
dann die Daten nach einer Obersetzung in die Post- 
Script-Sprache verarbeitet und druckt. Dies erfordert 
naturlich eine Einrichtung zum Sttitzen vorhandener 
Drucker. 

Wie vorstehend ausgefuhrt kann ein individueller 



aus null oder mehr Prologelementen mit einem Bild- 
Kdrper, welcher aus null oder mehr Bildern oderToken- 
folgen besteht, wie bei 210 in Fig. 2 dargestellt ist Wenn 
ein Bild in der Definition oder dem Datenstrom vorhan- 
25 den ist welcher den Bild- Kdrper bildet, wird dieses Bild 
auf einem Pegel unter dem Eltern-Bild in der hierarchi- 
schen Struktur untergebracht, wie in Fig. 2 dargestellt 
ist Ein Seitensatz-Korper kann aus null oder mehr Sei- 
tensatzen bestehen, wie im Element 201 der Fig. 2 dar- 



Vorlagen-Beschreibungsdatenstrom entweder als ein 30 gestelltist 

Seitensatz oder als ein Bild definiert werden, wie in Die generelle Architektur des Systems und der Da- 
Fig. 1 dargestellt ist Wenn eine Vorlage als ein Bild tenstruktur ist in Fig. 4 dargestellt Der Parser 40 erhalt 
definiert ist, wiirde die Vorlage eine Seite oder eine einen Bytestrom und kennzeichnet, verschiedene Ein- 
Einseiten- Vorlage sein. Eine individuelle Vorlage kann heiten (token). Bei der vorliegenden Erfindung sind die 
aus einem einzigen Bild (Seite) oder aus einem einzigen 35 wichtigsten Einheiten, welche von dem Parser verarbei- 
Seitensatz gebildet sein. Ein Bild kreuzt jedoch nicht tet werden, der Bild-Beginn, das Bild-Ende, der Seiten- 
Seiten. satz-Beginn und das Seitensatz-Ende. Wenn diese Ein- 
Die hierarchische Struktur eines Vorlagendaten- heiten von dem Parser 400 erkannt werden, ruft der 
stroms, wie er in Fig. 1 dargestellt ist, ist in Fig, 2 veran- Parser eine entsprechende Routine auf, um die Verar- 
schaulicht Seiten sind festgelegt bzw. definiert und ge- 40 beitung des Datenstroms zu behandeln und eine Struk- 
setzt als der hdchste Pegel in einer Bildhierarchie. Ein- tur einzustellen, wie sie beispielsweise in Fig. 13 darge- 
heiten- bzw. Tokenfolgen (211) und (214) sind einzelne stellt ist Die herkommliche Art von Parsing, was ohne 
Elemente, welche Teile einer einzelnen Seite beschrei- weiteres entweder in Software oder in Hardware ausge- 
ben kdnnen. Dies kGnnen beispielsweise eine Zeich- fiihrt ist, wird an dieser Stelle verwendet Folglich wird 
nung, Text oder ein Bild sein. Andere Teile der Vorlage 45 Parsing der KCirze halber hier nicht mehr weiter erlau- 
werden ebenfalls durch Tokenfolgen behandelt, welche tert. 

Bildbeschreibungen erzeugen, welche verwendet wer- Wenn beispielsweise ein "Beginn", wie in Fig. 13 dar- 
den, um einzelne Elemente in einem Bild festzulegen. gestellt, angetroffen und von der Zentraleinheit (CPU) 
Die Obersetzung von Bildern in eine Tokenfolge erlaubt 1110 der Fig. 11 und insbesondere von dem Teil der 
eine wirksamere Verarbeitung des Vorlagendaten- 50 Zentraleinheit 1110 erkannt wird, welche als ein Struk- 
stroms und erlaubt auch ein schnelles Andern von Ele- tur-Prozessor wirkt, wird ein entsprechender Zeiger auf 
menten in einem Vorlagendatenstrom, wenn es notwen- einen Bild-Seitensatz-Stapel (401) gerichtet. Die Funk- 
dig ist oder gewiinscht wird, und zwar viel leichter als es tionen des Struktur-Prozessors konnen in der Zentral- 
in herkdmmlichen Systemen zulassig gewesen ist einheit 1110 oder in einem gesonderten, aber damit ver- 

Insbesondere unter Bezugnahme auf Fig. 2 und 13 55 bundenen Prozessor durchgefuhrt werden; der Einfach- 

wird die "reine" Textverarbeitung dargestellt; jedoch heit halber kann angenommen werden, daB der Struk- 

hat selbstverstandlich basierend auf der Token -Struktur tur-Prozessor als ein Teil der Operationsfunktionen der 

und einer Stapelausfuhrung, die nachstehend noch er- Zentraleinheit 1110 ausgefuhrt ist Wenn ein "Ende" er- 

lautert wird, ein Binardatenstrom beispielsweise einen kannt wird, wird ein entsprechender Zeiger von dem 

ersten Informationssatz in binarer Form hinsichtlich sei- eo Stapel weggenommen (popped), und der erforderliche 

ner Art, seines Werts und dann eine Langenkennung, Speicher wird geJoscht Bei einem Klartext-Codieren 

wobei die Verarbeitung, die vorkommt, identisch ist. einer Vorlage k6nnen beispielsweise Hinweissymbole 

Wie in Fig. 3 dargestellt, haben das Bild und der Da- (Bild) und (Seitensatz) verwendet, um einen Beginn an- 

tensatz eine festgesetzte "Grammatik" in welcher ein zuzeigen, wahrend (/Bild) und (/Seitensatz) verwendet 

Bild entsprechend definiert ist, daB es einen wahlweisen es werden, um ein Ende zu bezeichnen. In einem binaren 

Prolog und ein wahlweisen Bildkdrper hat, wobei ein Codierschema ffir den Vorlagendatenstrom kdnnen spe- 

Seitensatz definiert ist, daB er einen wahlweisen Prolog zieile Hinweissymbole im Vergleich zu einem BytezSh- 

und einen wahlweisen Seitensatz-Korper hat, und ein Ien verwendet werden, um einen "Beginn"- und "En- 
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de"-Zustand fur ein Bild und einen Seitensatz zu kenn- 
zeichnen. Folglich kann eine Stapelanordnung, bei wel- 
cher sogenannte Push- und Pop-Techniken eingesetzt 
werden, welche fiir die Verarbeitung von Datenfeldern 
bzw. Elementen in dem Stapel verwendet werden, be- 
nutzt werden, urn den Beginn und das Ende eines vorge- 
gebenen Seitensatzes oder Bildes festzulegen, welche 
das Handhaben und Kennzeichnen der "Anfange" und 
"Enden" in einer sehr vorteilhaften Weise gestatten. 



8 



Wie in Fur 5 d*r*r*te it ♦ LTifCT ■ pr 0ze5SO renae, a n. am vorlagendatenstrom-Creator 

me in 5 dargestellt, enthalt em Zeiger zu emem 10 oder an irgendeiner anderen Steile dazwischen erreirht 
ia/ oeitensatz/Proloe eine Reihe von Zeicfern. w#»lnhA wAr^ on 



Bild/ Seitensatz/Prolog eine Reihe von Zeigern, welche 
auf "null" oder auf den Speicher eingestellt sein konnen, 
welcher externen Deklarationen, informativen Deklara- 
tionen, Ressourcen-Definitionen, Ressourcen-Deklara- 
tionen, kontext-Deklaratioonen, einer Wdrterbuch-Er- 
zeugungsdeklaration, Einstellprozeduren oder Maschi- 
nenzustanden erforderlichenfalls zugeordnet ist. Wenn 
diese Datenfelder bzw. Elemente wahlweise vorgesehen 
sind und entweder null- oder mehrmals vorkommen 



den' ohne weiteres mittels der Zentraleinheit (CPU) 
1110 der Fig. 1 1 und insbesondere in dem Abschnitt der 
Zentraleinheit 1110 festgestellt werden kann, welche als 
ein Strukturprozessor wirken kann. Diese Art Anord- 
nung kann so sein, wie in den AusfUhrungsformen von 
Fig. 12A bis 12C dargestellt ist, in welchen die Verarbei- 
tung in vielen verschiedenen Formen oder Umgebun- 
gen beispielsweise an dem Druckerende, dem Haupt- 
prozessorende, d. h. am Vorlagendatenstrom-Creator 

A^Af nvy iwsm~.mi.J~.Z~. I n, it t 
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ranordnung verwendet, damit Mehrfachvorgange oder 
Nuiivorgange ohne die daraus resultierende Speicher- 
vergeudung vorkommen konnen, was eintreten wurde, 
wenn dies nicht der Fall ware. Wenn Nuiivorgange der 
Fall sind, wird der Werte der Zeiger "null" und naturlich 
braucht kein Speicher diesen Vorgangen zugeordnet 
werden. Diese Zeiger sind mittels Bezugszeichen 503 bis 
510 m Fig. 5 gekennzeichnet. Das Bezugszeichen 501 in 
Fig. 5 weist auf den Seitensatz-Pegel und das Bezues- 



werden kann. 

Wie in Fig. 6 dargestellt, zeigt der Zeiger 503 (Fig. 5) 
auf erne Datenstruktur einer Verknupfungsliste. In der 
Struktur 600 ist 601 der Seitensatz-Pegel fur die externe 
Declaration. Der Bild-Pegel 602 ist ebenfails in dieser 
Verknilpfungs-Struktur vorhanden. Ein externer Kenn- 
zeichner 603 und der Strukturtyp 604 sind ebenfails vor- 
gesehen. Der Zeiger auf externe Daten 605 gestattet das 
Speicherzuteilen zu den externen Daten selbst und 606 
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klarationen, indem ein Zeiger zu der nachsten Gruppe 
von Elementen vorgesehen wird, welche ahnlich dem 
Element 600 sein warden, aber fur den nachsten Pegei 
"unten" in der Datenstruktur sein wurden. 

Das Verarbeiten, das fur eine Bild-Beginn-Routine 
notwendig ist, ist in Fig. 7 und 13 dargestellt. Globale 
Variable, wie der Bitd-Pegei (Pic-Pegel) stehen durch 
Verwenden emer der Routinen zur Verfugung, wahrend 
der Bild-Pegel (501) und der Seitensatz-Pegel (502) ioka- 



Diese kSSSSJKSS. bezuglich jeder der Pe- Sw*? ^ 5^" 701 dW auf 



kann selbstverstandlich der Pege] auf einer komplizier- 
teren Seite mit graphischen Darstellungen, welche an- 
dere graphische Darstellungen u.a. enthalten, viele Bild- 
Pegel haben und der Pegel fur Verarbeitungszwecke 
kann betrachtlich Qber zwei hinaus ansteigen. Mit Hilfe 
der Stapelanordnung werden die Grenzwerte bezuglich 
der Anzahl an Pegeln praktisch unbegrenzt und werden 
nur von dem Speicher 1120 begrenzt, welche in dem 
Stapel zur Verfugung stent, welcher von der Zentralein- 
heit (CPU) 1 1 10 der Fig. 1 1 verwendet wird. 

Wie in Fig. 6 dargestellt, wird eine verkntipfte List 
verwendet, urn eine Spur der einzelnen Vorgange oder 
Sachen m der in Fig. 5 dargestellten Struktur zu halten. 
Ein Zeiger beispielsweise zu einer in Fig. 5 dargestellten 
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Jcehrt wird Andernfalls wird eine Verarbeitung fortge- 
setzt und die globale Variable Pic-Pegel wird beim 
Schritt 705 inkrementiert. Wenn das Auswahlen von 
Seiten notwendig wird, sollte der folgende ProzeB nach 
dem Schritt 705 eingef ugt werden. 

[Wenn (Pic-Pegel - - l),dann Seitenzahl + +1 Dies 
bedeutet, daB nach dem Schritt 705 der Pic-Pegel ge- 
prtift wird, urn zu sehen, ob er eins ist. Wenn er eins ist, 
dann bezeichnet "Bildbeginn" das Beginnen des hdch- 
sten Pegels der Bildhierarchie, d. h. den Start einer Seite. 
Folglich wird die Seitenzahl inkrementiert Die "Seiten- 
zahl" wird initialisiert, so daB sie beim Einschalten einer 
Imtiahsierung oder bei einem Rucksetzen null wird. Die 
"Seitenzahl" sollte eine globale Variable sein, auf welche 



externen Deklaration 503 wird a Is ein Beisnie! bRo * • 7- g ° bale VariabIe sein > auf welche 

der Speicher welcher diesen VnrJltaL^ T u "fT™ ? out,nes verfQgbar und kann fflr Mehrfach-Pe- 



zugeteiit worden ist, freigegeben werden kann, wenn ein 
Ende fUr einen vorgegebenen Seitensatz oder ein vor- 
gegebenes Bild erkannt wird. Dies erlaubt eine starkere 
Nutzung von verfUgbaren Speicher-Ressourcen durch 
das ''Wiederbenutzen" des Speichers durch herkdmmli- 
che Speicher-Bereinigungs-Prozeduren. Ferner ermag- 
Iicht dies auch eine Art interner Fehleruberprufung da 
eine fehlangepaBte Gruppe von "Anfangen" und "En- 
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folgt beim Schritt 706 far die Bild/Seitensatz-Prolog- 
Datenstruktur (500) aus Fig. 5. Ein Zeiger auf die Daten- 
struktur wird beim Schritt 706 auf den Stapel (401) ge- 
richtet Der Bild-Pegel und der Seitensatz-Pegel der Da- 
tenstruktur (500) werden beim Schritt 707 gesetzt Dann 
wird beim Schritt 708 bestimmt, ob die Eingabe die erste 
Emgabe des Stapels ist Wenn dem so ist, wird beim 
Schritt 710 ein Zeiger-Gerate-Zustand gesetzt, urn auf 
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die ICopie der Ausgangs- oder ROckfallwerte fur die 
Anzeige/Druckvorrichtung hinzuweisen, und die ande- 
ren Zeiger werden auf null gesetzt Wenn es nicht der 
Fall ist werden beim Schritt 709 alle Zeiger so gesetzt, 
daB sie auf dieselben Objekte wie der eine Eintrag zei- 5 
gen, welcher unter diesem Eintrag in dem Stapel liegt 
Dies erlaubt ein effizientes "Suchen" in dem Stapel 
durch den strukturierten Verarbeitungs-Routins/Ab- 
schnitt der Zentraleinheit (CPU) 1110. An dieser Stelle 
sollte beachtet werden, daB die Strukturverarbeitung, 10 
die im Prozessor 1110 der Fig. 11 stattfindet auch von 
einem separaten Prozessor durchgefuhrt werden kann, 
welcher in Verbindung mit der Zentraleinheit 1 1 10 der 
Fig. 1 1 arbeitet, obwohl dies in einem generellen Sche- 
ma nicht notwendig sein sollte. 15 

Wie in Fig. 8 dargestellt, ist die Verarbeitung, welche 
fur einen "Seitensatz- Beginn" erfolgt, ahnlich demjeni- 
gen, der in Fig. 7 dargestellt ist, auBer daB die Fehler- 
uberprufung auf dem PS-Pege! in 802 erfolgt, und es ist 
der PS-Pegel, welcher beim Schritt 805 inkrementiert 20 
wird. Sonst ist die Verarbeitung dieselbe fur Seitensatze 
und "Bild"und sie wird der Einfachheit halber nicht wei- 
ter erlautert 

Anhand von Fig. 9 und 10 wird die Verarbeitung er- 
lautert, welche als ein Ergebnis einer B Ende w -Routine 25 
vorkommt Wie in Fig. 9 dargestellt, wird nach einem 
Start (Schritt 900) der Zustand des Stapels beim Schritt 
901 mit dem laufenden Pic-Pegel gepriift urn die kor- 
rekte Verwendung der Bildstruktur in dem Vorlagenda- 
tenstrom zu gewahrleisten und um irgendeine mogliche 30 
Korrumpierung der Daten festzustellen und zu vermer- 
ken. Dies wird insbesondere wichtig, wenn der Vorla- 
gendatenstrom nicht im KJartext vorliegt sondern ein 
binarer Datenstrom ist, bei welchem die Lange des Da- 
tenstroms nicht bekannt ist oder infolge einer f ehlerhaf- 35 
ten Obertragung u.a\ als unrichtig bekannt ist Eine Feh- 
leruberpriifung erfolgt auch beim Schritt 904 vor einem 
Weitergehen in der tatsachlichen Verarbeitung des "Bil- 
dende'-Befehls. Das Fehler-Flag wird beim Schritt 902 
zusammen mit einem RUcksprung auf eine Verarbei- 40 
tung gesetzt, was beim Schritt 903 erfolgt Der obere 
Eintrag des Bild/Seitensatz-Stapels 401 wird beim 
Schritt 905 (aus dem Speicher) entnommen und an- 
schlieBend wird der Speicher, welcher vorher verwen- 
det wurde, far eine "Speicherbereinigung" freigegeben. 45 
Der diesbezQgliche Speicher in der BUd/Seitensatz- Pro- 
log- Datenstruktur, auf welche durch den entnommenen 
Eintrag hingewiesen worden ist, und die Verkniipfungs- 
liste, auf welche durch die Zeiger in der Datenstruktur 
hingewiesen worden ist haben einen Seitensatz-Pegel, 50 
welcher gleich dem PS-Pegel ist und der Bild-Pegel, 
welcher gleich dem Pic-Pegel ist wird erreicht, und der 
Pic-Pegel wird dann beim Schritt 609 um eins erniedrigt. 
Beim Schritt 907 wird dann festgestellt ob der sich erge- 
bende Pic-Pegel null ist, wenn dem so ist, ist beim Schritt 55 
908 das Bild, welches gerade verarbeitet worden ist das 
Bild mit dem hochsten Pegel (d h. eine Seite),die Bildda- 
ten konnen dann zum Drucken/Anzeigen in die Abga- 
beeinheit befdrdert werden, und der Bilddatenbereich 
wird zuruckgesetzt wodurch angezeigt wird, daB eine eo 
neue Seite zu verarbeiten ist Wenn eine Auswahl von 
Seiten benfctigt wird, sollte die "Seitenzahl" beim Schritt 
908 gepriift werden, um zu bestimmen, ob die Seitenzahl 
unter den ausgewShlten Seiten vorhanden ist 

Der DatenfluB in Fig. 10 ist ahnlich demjenigen, wie 55 
er in Fig. 9 dargestellt ist, auBer daB sich die Bild- und 
Fehleriiberpriifung, wie sie in den Schritten 1001 und 
1004 dargestellt ist auf das Seitensatz-Ende bezieht und 
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das Seitensatz- Pegel- Dekrementieren beim Schritt 1006 
nicht das Drucken einer Seite oder ein Bildriicksetzen 
wie bei den Schritten 907 und 908 in der anhand von 
Fig. 9 erlauterten Bildende-Routine ist 

Patentanspriiche 

1. Einrichtung zum Steuern der Darstellung einer 
Vorlage mittels einer Darstellungsvorrichtung, ge- 
kennzeichnet durch 

eine Eingabeeinrichtung zum Aufnehmen eines ein- 
gegebenen Vorlagendatenstroms, welcher die Vor- 
lage festlegt wbbei der Datenstrom aus einem Bild 
oder einem Seitensatz mit einer hierarchisch ge- 
ordneten Struktur zusammengesetzt ist wobei das 
Bild null oder mehr Prologe und null oder mehr 
Bildkorper aufweist, und der Seitensatz null oder 
mehr Prologe und null oder mehr Seitensatzkorper 
aufweist, 

wobei der Bildkorper null oder mehr Tokenfolgen 
und null oder mehr Bilder aufweist 
wobei der Seitensatz-Korper null oder mehr Bilder 
und null oder mehr Seitensatze aufweist; 
eine Strukturverarbeitungseinrichtung, die mit der 
Eingabeeinrichtung verbunden ist um Seitensatz- 
Definitionen oder Bild-Definitionen festzulegen, 
um einen Anfang und ein zugeordnetes Ende jeder 
Seitensatz- oder Bilddefinition festzustellen, wobei 
die Strukturverarbeitungseinrichtung jeden Prolog 
in dem festgelegten Seitensatz oder den festgeleg- 
tcn Bild-Definitionen verarbeitet Kdrperteile zwi- 
schen jedem festgestellten Anfang und dem zuge- 
ordneten festgestellten Ende in einer geordneten 
Hierarchie ordnet und abgegebene Vorlagenin- 
struktionen zum Steuern der Darstellungsvorrich- 
tung erzeugt und abgibt.und 

eine Abgabeeinrichtung, welche mit der Struktur- 
verarbeitungseinrichtung verbunden ist um die ab- 
gegebenen Vorlageninstruktionen an die Darstel- 
lungsvorrichtung anzulegen. 

2. Einrichtung zum Steuern der Darstellung einer 
Vorlage durch eine Darstellungsvorrichtung, ge- 
kennzeichnet durch 

eine Eingabeeinrichtung zum Aufnehmen eines ein- 
gegebenen Vorlagendatenstroms, welcher die Vor- 
lage festlegt wobei der Datenstrom aus einem hier- 
archisch geordneten Satz von einem oder mehre- 
ren Prologen zusammengesetzt ist, die jeweils null 
oder mehr zugeordnete Inhaltsteile haben; 
eine Strukturverarbeitungseinrichtung, welche mit 
der Eingabeeinrichtung verbunden ist, um jeden 
Prolog zu verarbeiten, um Seitensatz- Definitionen 
und Bildelemente des Vorlagendatenstroms festzu- 
legen, wobei die Strukturverarbeitungseinrichtung 
die festgelegten Seitensatz-Definitionen verarbei- 
tet, um einen Beginn und ein zugeordnetes Ende 
jeder Seitensatz- Definition festzustellen, Inhaltstei- 
le zwischen jedem festgestellten Beginn und einem 
zugeordneten festgestellten Ende in einer geordne- 
ten Hierarchie ordnet, und abgegebene Vorlagen- 
instruktionen zum Steuern der Darstellungsein- 
richtung erzeugt und abgibt, und 
eine Abgabeeinrichtung, welche mit der Struktur- 
verarbeitungseinrichtung verbunden ist, um die ab- 
gegebenen Vorlageninstruktionen an die Darstel- 
lungseinrichtung anzulegen. 

3. Einrichtung nach Anspruch 2, gekennzeichnet 
durch eine Einrichtung zum Steuern eines Bereichs 
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in der Ordnungshier archie eines gegebenen Seiten- 
satzes und BUdes. 

4. Einrichtung nach Anspruch 2, dadurch gekenn- 
zeichnet. daB die Steuereinrichtung einen Stapel- 
speicher aufweist * , 

5. Einrichtung nach Anspruch 2, gekennzeichnet 
durch eine Speichereinrichtung, welche mit der 
Stnikturverarbeitungseinrichtung verbunden ist, 
um die null oder mehr zugeordneten Inhaltsteile zu 
speichern, welche durch einen verarbeiteten Prolog n 
festgelegt sind. 

6. Einrichtung nach Anspruch 2, gekennzeichnet 
durch eine Einrichtung zum Speicher und Darstel- 
len einer Seitenzahl. 

7. Einrichtung nach Anspruch 2, gekennzeichnet 15 
durch eine Einrichtung, um seiektiv Seiten aus dem 
eingegebenen Vorlagenseitenstrom darzustellen. 

8. Einrichtung nach Anspruch 5, gekennzeichnet 
durch einen syntaktischen Analyseabschnitt zum 
Prilf en einer syntaktischen Richtigkeit jedes festge- 20 
stellen Beginns und jedes zugeordneten Endes je- 
der Seitensatz-Definition. 

9. Einrichtung nach Anspruch 5, dadurch gekenn- 
zeichnet, daB die Strukturverarbeitungseinichtung 
einen Stapelspeicher aufweist, um eine hierarchi- 25 
sche Ordnung der null oder mehr Inhaltsteile zu 
steuern, welche von der Speichereinrichtung ge- 
speichert sind 

10. Einrichtung nach Anspruch 9, dadurch gekenn- 
zeichnet, daB der Stapelspeicher eine Zeigerstruk- 30 
tur benutzt, um eine Kennzeichnung der gespei- 
cherten Elemente zu erhalten. 

1 1. Einrichtung nach Anspruch 9, dadurch gekenn- 
zeichnet, daB die Stapelspeichereinheit einen Sta- 
pelspeicher aufweist, welcher eine verknupfte Liste 35 
von Zeigern speichert, welche die geordnete Hier- 
archie kennzeichnen und dadurch einen Suchweg 
schaffen, welcher durch die verknOpfte Liste von 
gespeicherten Zeigern festgelegt ist 
1Z Einrichtung nach Anspruch 9, gekennzeichnet 40 
durch eine Einrichtung, um fur ein Wiederbenutzen 
gespeicherte Zeiger in der geordneten Hierarchie 
freizugeben, welche den Inhaltsteilen des Vorla- 
gendatenstroms entsprechen, die auf dem niedrigen 
Pegel der Hierarchie sind, relativ zu den Inhalttei- 45 
len der dargestellten Seite in der geordneten Hier- 
archie nach einer Darsteliung einer durch die Sei- 
tensatz-Definition festgelegten Seite und der Dar- 
steliung aller Seiten in dem Vorlagendatenstrom, 
welche auf einem niedrigeren Pegel in der geordne- 50 
ten Hierarchie sind. 

13. Einrichtung zum Steuern der Darsteliung einer 
Vorlage mittels einer Darstellungsvorrichtung ge- 
kennzeichnet durch 

eine Eingabeeinrichtung zum Aufnehmen eines ein- 55 
gegebenen Vorlagendatenstroms, welcher die Vor- 
lage festlegt, wobei der Datenstrom zumindest ei- 
nen Prolog und null oder mehr zugeordnete In- 
haltsteile aufweist; 

eine CPU-Einheit, welche mit der Eingabeeinrich- eo 
tung verbunden ist, um den Datenstrom zu verar- 
beiten und die abgegebenen Vorlageninstruktionen 
zu erzeugen, die auf dem verarbeiteten Datenstrom 
basieren, mit 

einer Einrichtung, um ein Adressieren zumindest 6 5 
des einen Prologs und der zugeordneten Inhaltstei- 
le in einer geordneten Hierarchie zu ordnen, und 
mit 
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einer Einrichtung zum Verarbeiten zumindest eines 
Prologs und zugeordneter Inhaltsteile in der geord- 
neten Hierarchie, um die abgegebenen Vorlagenin- 
struktionen zu erzeugen, und eine Abgabeeinrich- 
tung, welche mit der CPU-Einheit verbunden ist, 
um die abgegebenen Vorlageninstruktionen an die 
Darstellungsvorrichtung f(ir die Darsteliung der 
Vorlage anzulegen, welche durch die abgegebenen 
Vorlageninstruktionen dargestellt ist 

14. Einrichtung nach Anspruch 13, dadurch gekenn- 
zeichnet, daB die Ordnungseinrichtung eine Stapel- 
speichereinheit aufweist, um Zeiger zu speichern, 
die Speicherstellen zum Speichern von Prologen 
und zugeordneten Inhaltsteilen in einer wieder auf- 
zufindenden Foige zu ordnen, welche durch die 
Zeiger festgelegt ist. 

15. Verfahren zum Steuern der Darsteliung einer 
Vorlage, welche durch einen Vorlagendatenstrom 
festgelegt ist, dadurch gekennzeichnet, daB 

a) in eine Prozessoreinheit ein Vorlagendaten- 
strom eingegeben wird, welcher eine darzu- 
stellende Vorlage festlegt, wobei der Daten- 
strom Seitensatz-Definitionen einschlieBt, wo- 
bei jede Seitensatz-Definition einen Beginn, 
null oder mehr Bildelemente und ein Ende ein- 
schlieBt, die Bildelemente null oder mehr Pro- 
loge aufweisen, jeder Prolog null oder mehr 
Prologelemente und Inhaltsteile aufweist und 
die Inhaltsteile bilddefinierende Tokenfolge- 
Elemente enthalten; 

b) der eingegebene Bilddatenstrom eine auto- 
matische Syntaxanalyse (Parsing) erfahrt, um 
den Beginn und das Ende eines Prologs in dem 
eingegebenen Vorlagendatenstrom festzule- 
gen, um dessen Exist enz zu bestimmen; 

c) ein Speicher bei einem gegebenen hierarchi- 
schen Speicherzuordnungspegel zugeordnet 
wird, in dem zugeordnetem Speicher beiden 
gegebenen hierarchischen Pegel Vorlagenda- 
ten geordnet und gespeichert werden, welche 
zwischen einem gegebenen, festgestellten Be- 
ginn und einem zugeordneten festgestellten 
Ende eines Prologs def iniert sind ; 

d) auf einen Stapel ein Zeiger zeigt, welcher 
einen Speicher kennzeichnet, der bei dem ge- 
gebenen hierarchischen Pegel zugeordnet ist; 

e) ein Speicher mit einem niedrigeren hierar- 
chischen Pegel unter dem gegebenen hierar- 
chischen Pegel zugeordnet wird und an dem 
niedrigeren hierarchischen Pegel Vorlagenda- 
ten gespeichert werden, welche zwischen ei- 
nem weiteren festgestellten Beginn, welcher 
vor dem festgestellten Ende, das dem gegebe- 
nen festgestellten Beginn zugeordnet ist, fest- 
gestellt wird und einem festgestellten Ende de- 
finiert ist, das dem weiteren festgestellten Be- 
ginn zugeordnet ist, und 

f) auf den Stapel ein Zeiger zeigt, welcher ei- 
nen Speicher kennzeichnet, welcher bei dem 
niedrigeren hierarchischen Pegel zugeordnet 
ist. 

16. Verfahren nach Anspruch 15, dadurch gekenn- 
zeichnet, daB aus dem Stapel Zeiger herausgeholt 
werden (popping), welche den Inhaltsteilen des 
Vorlagendatenstroms entsprechen, welche auf ei- 
nem niedrigeren hierarchischen Pegel beztiglich 
der Inhaltsteile der dargestellten Seite bei der Dar- 
steliung einer Seite, welche durch die Seitensatz- 
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Definition festgelegt ist, und bei der Darstellung 
aller Seiten in der Vorlage sind. 

17. Verfahren nach Anspruch 15, dadurch gekenn- 
zeichnet, daB die Schritte (e) und (f) wiederholt 
werden, wenn ein Beginn mit einem niedrigeren 5 
hierarchischen Pegel vor einem Feststellen eines 
Endes festgestellt wird, das einem f estgestellten Be- 
ginn mit einem hoheren hierarchischen Pegel zuge- 
ordnet ist 

18. Prozessor zum Steuern einer Darstellung einer 10 
Vorlage, weJche durch einen Vorlagendatenstrom 
festgelegt ist, wobei der Prozessor programmiert 
ist, urn die Schritte durchzufilhren, daB 

a) in eine Prozessoreinheit ein Vorlagendaten- 
strom eingegeben wird, welcher eine darzu- 15 
stellende Vorlage festlegt, wobei der Vorla- 
gendatenstrom Seitensatz-Definitionen ein- 
schlieBt, wobei jede Seitensatzdefinition einen 
Beginn > null oder mehr Bildelemente und ein 
Ende einschlieBt die Bildelemente null oder 20 
mehr Prologe aufweisen, jeder Prolog null 
oder mehr Prologelemente und Inhaltsteile 
aufweistund die Inhaltsteile bilddefinierende 
Tokenfolge-Elemente enthaJten; 

b) der eingegebene Vorlagendatenstrom einer 25 
automatischen Syntaxanalyse unterzogen wird 
(parsing), um den Beginn und das Ende eines 
Prologs in dem eingegebenen Vorlagendaten- 
strom festzulegen, um dessen Existenz zu be- 
stimmen; 30 

c) ein Speicher mit einem vorgegebenen hier- 
archischen Speicherzuordnungspegel zuge- 
ordnet wird, in dem zugeordneten Speicher bei 
dem gegebenen hierarchischen Pegel Vorla- 
gendaten geordnet und gespeichert werden, 35 
welche zwischen einem gegebenen, f estgestell- 
ten Beginn und einem zugeordneten, festge- 
stellten Ende eines Prologs festgelegt worden 
sind; 

d) auf einen Stapel ein Zeiger weist, der einen 40 
Speicher kennzeichnet, der bei dem gegebe- 
nen hierarchischen Pegel zugeordnet ist, 

e) ein Speicher mit einem niedrigeren hierar- 
chischen Pegel unter dem vorgegebenen hier- 
archischen Pegel zugeordnet wird und bei dem 45 
niedrigeren hierarchischen Pegel Vorlagenda- 
ten gespeichert werden, welche zwischen ei- 
nem weiteren festgestellten Beginn, welcher 
vor dem festgestellten Ende festgestellt wor- 
den ist, das dem gegebenen festgestellten Be- 50 
ginn zugeordnet ist, und einem festgestellten 
Ende festgelegt sind, das dem weiteren festge- 
stellten Beginn zugeordnet ist, und 

f) auf den Stapel ein Zeiger weist, welcher ei- 
nen Speicher kennzeichnet, der bei dem niedri- 55 
geren hierarchischen Pegel zugeordnet wor- 
den ist. 

19. Computer-lesbares Medium zum Speichern ei- 
nes Programms zum Steuern einer Darstellung ei- 
ner Vorlage, welche durch einen Vorlagendaten- 60 
strom festgelegt ist, wobei das Programm die 
Schritte definiert, daB 

a) in eine Prozessoreinheit ein Vorlagendaten- 
strom eingegeben wird, welcher eine darzu- 
stellende Vorlage festlegt wobei der Vorla- 65 
gendatenstrom Seitensatz-Definitionen ein- 
schlieBt, wobei jede Seitensatzdefinition einen 
Beginn, null oder mehr Bildelemente und ein 



Ende einschlieBt, die Bildelemente null oder 
mehr Prologe aufweisen, jeder Prolog null 
oder mehr. Prologelemente und Inhaltsteile 
aufweist, und die Inhaltsteile Bilddefinierende- 
Tokenfolge-Elernente enthalten; 

b) der eingegebene Vorlagendatenstrom einer 
automatischen Syntaxanalyse unterzogen wird 
(parsing), um den Beginn und das Ende eines 
Prologs in dem eingegebenen Vorlagendaten- 
strom festzulegen, um dessen Existenz zu be- 
stimmen; 

c) ein Speicher mit einem vorgegebenen hier- 
archischen Speicherzuordnungspegel zuge- 
ordnet wird, in dem zugeordneten Speicher bei 
dem gegebenen hierarchischen Pegel Vorla- 
gendaten geordnet und gespeichert werden, 
welche zwischen einem gegebenen, festgestell- 
ten Beginn und einem zugeordneten festge- 
stellten Ende eines Prologs festgelegt sind; 

d) auf einen Stapel ein Zeiger hinweist, wel- 
cher einen Speicher kennzeichnet, welcher bei 
dem gegebenen hierarchischen Pegel zugeord- 
net ist; 

e) ein Speicher mit einem niedrigerem hierar- 
chischen Pegel unter dem vorgegebenen hier- 
archischen Pegel zugeordnet wird, und bei 
dem niedrigeren hierarchischen Pegel Vorla- 
gendaten gespeichert werden, welche zwi- 
schen einem weiteren festgestellten Beginn, 
welcher vor dem festgestellten Ende festge- 
stellt wird, das dem vorgegebenen festgestell- 
ten Beginn zugeordnet ist und einem festge- 
stellten Ende festgelegt sind, das dem weiteren 
festgestellten Ende zugeordnet ist 

f) auf den Stapel ein Zeiger weist welcher ei- 
nen Speicher kennzeichnet, der bei dem niedri- 
geren hierarchischen Pegel zugeordnet ist. 
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